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We describe a parallel implementation of a chart parser for a shared-memory 
multiprocessor. The speed-ups obtained with this parser have been measured for a number 
of small natural-language grammars. For the largest of these, part of an operational 
question-answering system, the parser ran 5 to 7 times faster than the serial version. 
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Current parallelizing compilers cannot identify a significant fraction of fully parallel loops " 
because they have complex or statically insufficiently defined access patterns. For this 
reason, we have developed the Privatizing DOALL test— a technique for identifying fully 
parallel loops at run-time, and dynamically privatizing scalars and arrays. The test itself is 
fully parallel, and can be applied to any loop, regardless of the structure of its data and/or 
control flow. The technique ... 
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The ParaScope project is building an integrated collection of tools to help scientific 
programmers develop correct and efficient parallel programs. The centerpiece of this 
collection is the ParaScope Editor, an intelligent interactive editor for parallel FORTRAN 
programs. The ParaScope Editor displays data dependencies, which correspond to potential 
data races among the iterations of a parallel loop, to assist the user in determining the 
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